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Abstract — This work provides an algebraic framework for 
source coding with decoder side information and its dual prob- 
lem, channel coding with encoder side information, showing 
that nested concatenated codes can achieve the corresponding 
rate-distortion and capacity-noise bounds. We show that code 
concatenation preserves the nested properties of codes and that 
only one of the concatenated codes needs to be nested, which 
opens up a wide range of possible new code combinations 
for these side information based problems. In particular, the 
practically important binary version of these problems can be 
addressed by concatenating binary inner and non-binary outer 
linear codes. By observing that list decoding with folded Reed- 
Solomon codes is asymptotically optimal for encoding IID g-ary 
sources and that in concatenation with inner binary codes it can 
asymptotically achieve the rate-distortion bound for a Bernoulli 
symmetric source, we illustrate our findings with a new algebraic 
construction which comprises concatenated nested cyclic codes 
and binary linear block codes. 

I. Introduction 

Two traditional problems in the field of communications are 
the Wyner-Ziv coding problem [Q] and its dual version, the 
Gel'fand-Pinsker problem Jj2) , J3). The first is an instance of 
distributed source coding: one source is encoded by taking ad- 
vantage of the fact that the decoder receives another correlated 
source as side information. In contrast, the Gel'fand-Pinsker 
problem is a channel coding problem in which a channel 
encoder embeds messages by using available channel state 
information as side information 0. We will refer to these 
problems also as source coding with decoder side information 
(SCSI) for the Wyner-Ziv case, and as channel coding with 
encoder side information (CCSI) for the Gel'fand-Pinsker 
problem in the following, respectively. 

The duality of these problems has been studied in (4) for 
the Gaussian case, where the authors also analyze how this 
relationship can be exploited to design dual coset codes. While 
nested lattice based coset coding schemes for these problems 
have been proposed for continuous-input (Gaussian) channels 
J5), in the following we focus on the binary version of these 
problems, as this is beneficial in many applications which cope 
with binary data and communication channels, as for example 
in digital watermarking for the case of CCSI and in distributed 
video coding for SCSI. 
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Estado de Sao Paulo, Brazil, under grants 2009/07239-3 and 2007/56052- 
8, by the Centre Interfacultaire Bernoulli, EPFL, Switzerland, and by the 
U.S. National Science Foundation under grants CCF-0830666 and CCF- 
1017632. 



In superposition coding was proposed for the binary 
CCSI case for which random codes and maximum-likelihood 
(ML) decoding is able to achieve capacity. Differently from 
superposition coding, nested codes have been used for the bi- 
nary SCSI case, and a technique based on nested parity check 
codes has been proposed in Q which asymptotically achieves 
the rate-distortion bound for a Bernoulli symmetric source. 
Recently, in 10 the authors present compound LDPC/LDGM 
constructions for both problems which asymptotically achieve 
capacity for the CCSI problem and the rate distortion bound 
for the SCSI problem with bounded graphical complexity 
under ML decoding. They show that these compound codes 
essentially have a joint source-channel coding interpretation. 
Further, polar codes have been shown to be asymptotically 
optimal for both problems with bounded decoding complexity 
l9l . However, their performance for practical block lengths is 
worse than for other codes of the same length ifTUI . Finally, 
other coding schemes for both SCSI and CCSI based on com- 
mon modulation and coding schemes, as trellis coded quanti- 
zation/modulation and turbo codes have been presented (see, 

e.g., m, urn, ma). 

The novel contribution of this paper is an algebraic frame- 
work which extends the above results for the binary SCSI and 
CCSI cases to concatenated nested linear block codes. In par- 
ticular, we show that by concatenating two linear block codes 
new binary constructions can be obtained which preserve the 
nested structure either of the outer or of the inner code. This 
opens up a wide range of possible new code combinations 
and indicates that code concatenation can alleviate the search 
for both practical and optimal constructions. We analyze code 
concatenations for q m -ary outer codes and q-ary inner codes 
as a binary inner code can be simply obtained by q = 2. 

Recent work by Guruswami and Rudra |fT3l gives an explicit 
construction of folded RS (FRS) codes that can achieve list 
decoding capacity. We show this result implies that if RS codes 
are used as source codes, the rate-distortion bound is achieved 
for IID g-ary sources. Together with the fact that concatenated 
binary codes using outer FRS codes can achieve list decoding 
capacity for concatenated codes ||T3l . it motivates the use 
of nested RS codes as outer codes in combination with list 
decoding for both SCSI and CCSI problems. Finally, based on 
our findings we exemplarily present an algebraic concatenated 
nested coding scheme that asymptotically achieves the rate- 
distortion and capacity-rate bounds with low encoding and 



decoding complexity. 

II. Nested Linear Block Codes 

These codes were first proposed in iTFfl under the name 
of partitioned cyclic codes and can be generally defined as 
follows. 

Definition 1 (Nested Linear Block Code). A nested linear 
block code C is defined such that (i) C C F 2 , (ii) C — C\ +C 2 , 
(Hi) C\ n C-2 = {0}, where C\ and C 2 are subcodes. 

It has been shown in Q, 0, O that nested codes are able 
to achieve the rate-distortion bound for the SCSI problem and 
symmetric Bernoulli sources and the capacity-noise bound for 
the CCSI problem and binary symmetric channels (BSCs) as 
communication channels, respectively. In the following, we 
revise these results and the use of nested linear block codes 
in these problems, where we focus on the binary case. 

A. Channel coding with encoder side information 

For this problem, we consider a BSC with noise vector Z ~ 
Bern(p) (BSC(p)) and interference S, representing the channel 
state, which is uniformly distributed over F 2 and known a 
priori at the encoder. The channel output is given by 

Y = E + S + Z, (1) 

where E is the transmitted codeword under the input constraint 

jjW H (E) < W, (2) 

with wh(-) denoting the Hamming weight. 

For encoding, we assume that without loss of generality 
subcode C\ carries the information which is transmitted in 
K\ dimensions of the iV-dimensional vector space F 2 . If 
K = dim(C) according to property (ii) in Definition [TJ we have 
that K 2 = dim(C 2 ) where K = K x + K 2 . Note that a nested 
parity-check code is simply a dual code of the nested generator 
code C G {N, K, R) = d{N-K 2 , K 1 ,R)+C 2 (N, K 2l R+K 1 ) 

m. 

For a given information vector encoded in C\, there are 2 K2 
possible vectors in C 2 . The encoder now has the task to find 
a vector c 2 in C 2 such that 

S = ci+c 2 + E, (3) 

with Ci G Ci, such that E satisfies the constraint in 
Otherwise, an encoder error is declared. From (Q3 we obtain 
the received vector as 

Y = ci + c 2 + Z. (4) 

Lemma 1 (H)). The error probability in recovering Ci + c 2 
from Y approaches zero with increasing N under the con- 
straint (O for the transmitted codeword E ;/ the maximal 
message rate is given as 

Ki/N = h(W) - h(p) - e. (5) 

Note that ([5]i approaches the rates h(W) — h(p) of 
the capacity-noise bound Rcp(W,p) = u.c.e. {h(W) — 
h(p), (0,0)} where "u.c.e." denotes the upper convex enve- 
lope. All other rates on the curve Rqp{W, p) can be obtained 
by time sharing with the point (0,0). 



B. Source coding with decoder side information 

This problem addresses the compression of a symmetric 
source W ~ Bern(i) by exploiting the knowledge of another 
correlated source Y as side information at the decoder. The 
correlation between sources can be represented as W = Y ®S 
where S ~ Bern(p) is a "separation" vector corresponding to 
errors on a virtual BSC(p) modeling the correlation. For the 
estimate of the source sequence W we require a constraint on 
the maximal distortion D, given as 

1 N 

-Y J d H {W ll W i )<D, (6) 

where dn(-) denotes the Hamming distance. 

The encoder receives a sequence of N bits from source W, 
represented by W. It can be interpreted as 

W = c + E, (7) 

where ceC. We also require ^Wh(E) < D due to (O, such 
that the stored version of W is given as W = c, otherwise an 
encoder error is declared. We again assume that information 
is conveyed in K\ dimensions of the TV-dimensional vector 
space F 2 , corresponding to code C\. Thus, the resulting 
compression rate is K\/N. 

At the decoder, the encoded information of length K\ can 
be recovered as a codeword in C\ of length N. Because the 
decoder has access to side information Y it can recover c 2 
according to 

Cl +Y = W + c 2 +W + S, 

= c 2 +E + S. (8) 

The decoder can then reconstruct W by considering that c = 
Ci + c 2 . 

Lemma 2 (JD). The overall compression rate of the scheme 
under the distortion constraint in (0 is given as 

K\/N = h(p * D) — h(D) - e (9) 

for any e > 0, where p* D = p(l — D) + D(l — p) represents 
binary convolution. 

The rate Ki/N in (0 approaches the rate h(p * D) — h(D) 
of the rate-distortion bound R\yz(D,p) = l.c.e. {h(j> * D) — 
h(D), (p, 0)}, where "l.c.e." denotes the lower convex enve- 
lope. All other rates on the curve Ryyz(D,p) can be obtained 
by time sharing with the point (p, 0). 

III. Concatenation of Nested Codes 

The results presented in Section II indicate that nested linear 
block codes can asymptotically achieve the limits for both 
SCSI and CCSI problems but does not address how practical 
capacity-approaching codes for these cases can be obtained. 
However, the asymptotically capacity-achieving results for 
compound LDGM/LDPC codes in |8) suggests that code 
concatenation may result in practical and efficient codes for 
these applications. 

In this section we provide an new algebraic framework for 
nested concatenated codes for which the constructions in |8] 



can be seen as special cases. In particular, we formally prove 
that code concatenation preserves the nested code structure, 
where the inner code serves as translator to a g-ary field in 
such way that the outer code operates in the corresponding q m - 
ary extension field. This especially also covers the practically 
important binary case for q — 2. 

Definition 2. Let <f> : F Q l -> F™ m , with Q = q m , be a bijective 
linear map defined as 0(v) = u, where vGf^ and u € F™ m . 
This means that a sequence of length n in Fq can be expressed 
as a q-ary sequence of length rim. If m = 1 we have u = v 
and there is no mapping. 

Definition 3. Let u = (ui,...,u;) , e Fq m ^\i = l,...,l, 
where 1 < I < n and I is a divisor of mn. Further, 
let Cqt(N /l,nm/l,d\Sf) be a q-ary linear block code. Then, 
i\> : p™ x l l i s a bijective linear map such that 

■0(ui) = UiG*, where G$ is a generator matrix for C^. 

This definition means that the sequence u is partitioned into 
I groups of nm/l g-ary symbols that are each encoded by 
Note that this partition corresponds to an (nm/0-folded code 
over F™ 1 ^ 1 . If I = n, then the groups have length to, and 
are the g-ary representation of a Q-ary symbol. If I = 1, the 
entire g-ary sequence u is encoded as a single input message 
by C*. 

Definition 4. We define the extended one-to-one linear map 

r . pnm pN QS r{u) A (V ,( Ul ),..., ^( U/ )) = 

(uiG*, . . . , u/G*). 

Lemma 3. Let v be a codeword of the nested linear block 
code C(n,k,d) over Fq with Q = q m and C = C\ + 
C 2 . The concatenation between C and C^(N/l,nm/l,d^) 
yields an equivalent code C eq (iV, K, D) over F q according 
to C eq (N, K, D) = {ijj* ((f)(v))} vl =c where K = km and 
D > d^d. 

The proof follows in a straightforward way from sequential 
concatenation fl31 . Note that 4>(v) is a g-ary codeword of 
C q (nm,km,d q ), which is the g-ary version of C in the 
underlying field F q . 

The following proposition represents the main result of this 
section and states that the nested property as stated in Defini- 
tion Q] is preserved if the outer code is a nested g-ary linear 
block code and the inner code is a Q-ary linear block code. 
Proposition 1. The concatenation between C and produces 
codewords of an equivalent linear code C eq (N, K) over F q , 
such that 

1) C eq (N,K) = {V>*(0(vi))}v ieCl + {^(0(v 2 ))} V2eC2 , 

2) {r(0( Vl ))} VieCl H {V>*(<Hv 2 ))}v 2 ec 2 = {0}. 
Proof: 1) According to Lemma [3] we have C eq = 

{V*0(v))} veC . Since C = d+ C 2 , then C eq = {V'*(</>(vi + 
v 2))}vieCi:v 2 ec 2 - But as ip* and <f> are a linear maps and both 
Ci and C2 are also subspaces over the ground field F q , as Fq is 
equivalent to F™ m , the additivity property of linear mappings 

yields {^(^(vi +v 2 ))} Vl ec 1 ;v 2 ec 2 = {^*(^(vi))} Vl ec 1 
+ {^(^(v 2 ))} V2eC2 . 

2) We define the kernel of ip* to be ker(^*) = {u e C q \ 



-0(u) = 0}, where C q (nm,km) is the equivalent code C in 
the underlying field F q . As tp* is one-to-one, ker(ip*) = {0}, 
i.e., u = 0. Equivalently, ker(^) = {0}, which means that 
v = 0. But since Ci <~] C 2 = {0}, then v = if and only 
if vi = v 2 = 0. In other words, i>*(c/)(Ci D C 2 = {0})) = 

{^*(0(vi))}v lGCl n W*(0(v 2 ))} V2eC2 = {o}. ■ 

By using a similar approach, it follows from Proposition [T] 
that its converse also holds, i.e., that the nested property is 
preserved if the inner code is a nested g-ary linear block code 
and the outer code is a Q-ary linear block code. 

Proposition 2. The concatenation between a linear code 
C(n, k) over Fq and a linear code over F q , = 
C*i + C^2 and C*i (~1 C* 2 = {0}, produces codewords of 
an equivalent linear code C eq (N, K) over F q , such that 

1) C eq (N,K) = {VtOKv)) +^(0(v))}vec, 

2) {Vi*(0(v))n^(^(v))} vec = {0}, 

where ip{ : F" m -> and V 2 : F™ m — ^ are linear 
maps such that . . . , u„) = (-0j(ui), . . . , ^(iin)), with 

Ui G b q , i = 1, . . . , n, and ipj : t q — > Cqjj, j = 1,2. 

Propositions [T] and [2] show that properties (i) and (ii) in 
Definition Q] still hold after code concatenation, no matter 
whether the nested code is an inner or outer code. The only 
requirement is that both subcodes are concatenated with the 
same outer code, in order to preserve property (ii). We define 
the subcodes in the resulting g-ary nested structure of C eq 
as C eql = {V'*(0(vi))}v 1 ec 1 and C eq2 = W*0(v 2 ))} V2e c 2 
which now instead can be employed in both the SCSI and the 
CCSI cases. 

IV. Concatenated Nested Cyclic Codes and 
Binary Linear Block Codes 

When employing nested codes to the SCSI problem as in 
Section II, C eq 2 is required to be a good channel code to correct 
the error formed by the source encoding distortion and the 
observation error. At the same time, C eq must be a Z?-distortion 
source code to output a codeword as close as possible to the 
information sequence produced by the source with a distortion 
constraint D. In the case of CCSI, C eq 2 takes on the role of 
a good VK-distortion source code whereas C eq is the channel 
code. 

While channel coding can be performed by means of 
good decoding algorithms, performing source coding with 
error correcting codes makes it necessary to have complete 
algorithms that can return the nearest codewords. Motivated 
by recent results on list decoding of RS codes we will now 
study the suitability of these codes for source encoding. 

A. List decoding for folded Reed-Solomon codes 

In foil . Gurus wami and Rudra describe an explicit family 
of codes with a list decoding algorithm that can asymptotically 
achieve the information-theoretic limit of list decodability, 
with encoding and decoding performed in polynomial time. 
The proposed codes are folded RS codes, which can be seen 
as standard RS codes viewed as codes over a larger alphabet. 

Definition 5 (^-Folded Reed-Solomon Code (FRS)). Let a £ 

F q be a primitive element of F q . Let n' < q — 1 be a multiple 



of v and 1 < k < n. An FRS code C^ v '(n' ,k) over alphabet 
Fq is a folded version of the RS code C{n, k) over F q and is 
defined as 

{([i(oP v ), .... i{ct v + v - 1 )], < j < n') | 

deg(i(x))<k,i(x)eF q [x}}, (10) 

where n' = n/v. In other words, a FRS code is an RS code 
where v consecutive symbols each are grouped together. 

The GR algorithm for FRS codes of rate R allows to list 
decode in polynomial time up to a fraction of (1 — R — e) 
worst-case errors. The folding operation does not change the 
rate of the RS code (R = k/n — k/n'v), thus e'v/n = 
1 — k/n — e, so e = e!v is the number of correctable errors 
for the corresponding unfolded RS code CPU . 

Proposition 3. If the GR list decoding algorithm is used 
in conjunction with RS codes for source encoding of IID q- 
ary sources, the probability of encoding errors asymptotically 
vanishes. 

Proof: Starting from an observation that the normalized 
covering radius t(C)/n of a linear code C(n,k) [T6l is 
t(C)/n < 1 — k/n, which is met with equality by RS codes, 
we see that e = t(C) — e, where e > 0, C(n, k) is the unfolded 
RS code and t(C) is its covering radius. Because a fraction 
of errors over F q is equivalent to a fraction of errors over 
F q , the GR algorithm for FRS codes asymptotically corrects a 
number of errors over F q that is equal to the covering radius 
of the corresponding unfolded RS code. ■ 

Note that list decoding may not output a single codeword 
but a list of possible codewords. This does not pose a problem 
since the source encoder can always pick the one which is 
closest to the source sequence in Hamming distance. 

Using concatenated codes for both the CCSI and the SCSI 
problems, there are two different ways of implementing the 
source encoding step of finding a vector c 2 G C eq2 and 
c G C eq , respectively. The first way is to perform separate 
source encoding for each of the concatenated codes. While 
RS outer codes in conjunction with the GR algorithm can 
optimally perform source encoding in F q , the performance of 
this strategy also depends on the inner code. Another way is to 
perform source encoding over the concatenated binary code. 
In fact, list decoding capacity for binary codes can be asymp- 
totically achieved if FRS codes are concatenated with random 
binary linear block codes (BLBC) [13]. This means that every 
Hamming sphere of radius — R — e) has polynomially 

many codewords. Thus, it is possible to asymptotically achieve 
the rate-distortion bound for a Bernoulli symmetric source. 

In the following we provide a general setup which univer- 
sally addresses the scenario of outer algebraic RS or BCH 
codes and arbitrary inner BLBCs. 

B. Nested cyclic codes 

The coding scheme for the outer code is based on an 
algebraic construction of nested cyclic codes. These codes 
form an ideal in the polynomial ring F q [x]/(x n — 1), where 
F q [x] is the set of polynomials in x with coefficients from the 



finite field F q , where q = 2 m . The polynomial x n — 1 can be 
factorized as 

x n - 1 = g(x) (r) f(x) {kl) h(x) (k2) , (11) 

where r = n — {k\ + k 2 ). The notation "a{xy-'>" is used to 
indicate the degree of polynomial "a(x)", and henceforth the 
argument "(i)" will be omitted in order to simplify notation. 
Note that for m = 1 we obtain BCH codes, otherwise RS 
codes are employed. 

The polynomial g^ corresponds to a generator polynomial 
of the code C(n, k\ + k 2 ), and (gfY r+kl ^ is a generator poly- 
nomial for C 2 (n,k 2 ). The codewords in C can be expressed 
as a sum of codewords as follows: 

v (n-l) = i^-Dgir) + .(fe 2 -D ( fl /)(r+*i) j (1 2 ) 

where i[ kl ~ 1} g^ G Ci(n - k 2 ,h). 

C. Construction for the CCSI case 

At the outer encoder, information if 1 ^ is encoded using 
g^ of code C(n, ki + k 2 ), producing uj" -1 -' (zero padded to 
achieve length n) of the shortened cyclic code C\{n — k 2 ,k{). 
In order to allow incorporating binary side information, the 
sequence Vi G C\ is mapped to its binary representation ui, 
which is then partitioned into I groups of nm/l bits that are 
each encoded by a BLBC code Cy(N/l,nm/l). Thus, the 
resulting codewords ci = V^*(^( v i)) nave length N and are 
codewords in C eq i(N — K 2 ,K\). 

Encoding steps: I) (Outer encoding): Encode information 
i[ kl ^ using the generator g^ for C(n, ki + k 2 ), thus produc- 
ing a codeword v[ n k2 l ' of C\(n — k 2 , ki) padded with k 2 
zeros; II) (Code concatenation): Encode I groups of nm/l bits 
of codeword vi (received from the outer encoder) by using the 
inner code C^, resulting in cx; III) Compute S — Cx; IV) Find 
C2 G C eq2 according to (O such that (O holds; V) Transmit E. 

Note that the encoding complexity is essentially given by 
step IV, because all other operations are linear. For FRS codes 
a folding/unfolding step has to be performed before finding 
V2 G C 2 (n,k 2 ) as follows. 

Folding/unfolding step: (i) Code folding a : F 2 nm -> F$Z, 
ct(u) = u', (ii) Code unfolding a* : F^Jtv — >F 2m ,cr*{v 2 )=v 2 . 

Proposition 4. Consider a symmetric Bernoulli source. Source 
encoding via list decoding of RS/BLBC code C eq2 can asymp- 
totically achieve a vanishing probability of encoding error. 
Thus, given a concatenated RS/BLBC channel code C eq which 
asymptotically achieves capacity on the BSC(p), the resulting 
joint source-channel coding scheme for the CCSI case achieves 
the capacity-noise bound Rcp(W,p). 

Proof: From the rate distortion bound for a symmetric 
Bernoulli sequence, the rate for the VF-distortion source code 
C eq2 is given as K 2 /N > 1 — h(W). Because list decoding can 
asymptotically correct an error fraction of — R 2 — e), 

we see that R 2 = 1 — h(W) — e asymptotically achieves the 
rate-distortion bound and therefore results in an encoding error 
probability which asymptotically tends to zero. Therefore, if 
the RS/BLBC code C eq achieves capacity on the BSC(p), we 



have R = 1 — h(p) — e which results in R\ = h(W) — h(p). 
This is equivalent to the capacity-noise bound Rcp(W,p). ■ 

The channel coding performance of the proposed scheme 
is essentially the one for the chosen concatenated RS/BLBC 
code C eq 2- Here we can exploit the fact that some constructions 
(e.g., RS/LDPC) are capacity approaching, for which effective 
decoding algorithms exist. 

After transmission of E, the decoder receives Y in ([TJ and 
the error vector Z is corrected in the same fashion as in any 
standard concatenated scheme (by using the corresponding 
decoding algorithms for each code), resulting in an error-free 
codeword (lilt . Then, the embedded information i\ is extracted 
by a modulo operation and a polynomial division according 
to 

_ v {n - 1] mod (gf)^+ r ) ^ 
*i - ^5 ■ UJJ 

Decoding steps: I) Receive Y, recover v £ C; II) Compute 
i[ kl ~ 1] as in Q3J. 

D. Construction for the SCSI case 

The encoder receives a sequence of N bits from a Bernoulli 
symmetric source W, represented by W, which is equivalent 
to a codeword W = c in C eq (TV, K) plus a "quantization" 
error E (|7]). An encoder error is declared if a codeword W = c 
cannot be found. 

Encoding steps: I) Receive W, recover v £ C; II) Com- 
pute: 4 fcl as in ( fT3] ). 

Analogous to the CCSI case, for FRS codes an extra 
folding/unfolding step must be performed before finding v £ 
C(n,k), with the difference that now the folded codeword 
is v' £ C^"\n',k), so a*(v') = v. We have the following 
statement which is analogous to Proposition @] 

Proposition 5. Consider a symmetric Bernoulli source. Source 
encoding via list decoding of RS/BLBC code C eq can asymp- 
totically achieve a vanishing probability of encoding error. 
Thus, given a concatenated RS/BLBC channel code C eq 2 which 
asymptotically achieves capacity on the BSC(p * D), the 
resulting joint source-channel coding scheme for the SCSI case 
achieves the rate-distortion bound Rcp(W,p). 

The encoder extracts a polynomial l ' of length ki (Ki 
bits) from iA™ -1 ) ([Til l, so the compression rate is K±/N. 
The encoding steps in this case are essentially the same as 
the decoding steps of CCSI, but instead of channel decoding 
we employ source encoding algorithms which dominate the 
encoding complexity (see encoder step I). 

For decoding, the steps are analogous to the encoding steps 
of the CCSI case, with the difference that S becomes Y, and 
instead of sending the error pattern after finding C2 £ C eq i, 
the information word corresponding to the actual codeword 
W = Ci + C2 is stored. Here, channel decoding is employed 
which dominates the complexity as all other operations are 
linear. 

V. Conclusion 

Within the proposed algebraic framework we proved that 
code concatenation preserves the nested structure of joint 



source-channel codes. Therefore, the optimal asymptotic per- 
formance for both binary SCSI and CCSI problems can be 
universally achieved by concatenation with a linear block code, 
provided that one of the constituent codes has the necessary 
nested property. In particular, while in fl8] ML decoding is 
assumed, through a novel RS/BLBC construction with low 
encoding and decoding complexity we show that list decoding 
provides the optimal source encoding performance asymp- 
totically for both problems. At the same time, for channel 
error correction any capacity-approaching algorithm can be 
independently used. 

It is still a challenge to exploit the full potential of con- 
catenation with practical list decoding algorithms, but separate 
source and channel encoding is a feasible approach as practical 
encoding and decoding algorithms exist for each code. Future 
work will focus on studying other concatenated schemes 
employing QC-LDPC, polar, and BCH codes as outer codes, 
which seems to be a promising avenue since these codes have 
been successfully employed for source coding J9), 021, ifTTIl . 
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